The converging squares algorithm: An efficient multidimensional peak picking method

نویسندگان

  • Lawrence O'Gorman
  • Arthur C. Sanderson
چکیده

The converging squares algorithm is a method for locating peaks in sampled data of 2 dimensions or higher. There are two primary advantages of this algorithm over other conventional methods. First, it is robust with respect to noise and data type. There are no empirical parameters to allow adjustment of the process, so results arc completely objective. Secondly, the method is computationally efficient. The inherent structure of the algorithm is that of a resolution pyramid. This enhances computational efficiency as well as contributing to the quality of noise immunity of the method. The algorithm is detailed for 2-dimensional data. Quantitative comparisons of computation are made with two conventional peak picking methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated detection of intercellular signaling in astrocyte networks using the converging squares algorithm.

Intercellular calcium waves in central nervous system astrocyte networks underline the principle mechanism of cell signaling in astrocyte syncsytiums, which putatively contribute to the modulation of neuronal signaling and metabolic regulation. In support of carrying out systems level analyses of astrocyte networks, we have optimized and validated the converging squares image segmentation algor...

متن کامل

Integrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy

In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The seco...

متن کامل

Application of Recursive Least Squares to Efficient Blunder Detection in Linear Models

In many geodetic applications a large number of observations are being measured to estimate the unknown parameters. The unbiasedness property of the estimated parameters is only ensured if there is no bias (e.g. systematic effect) or falsifying observations, which are also known as outliers. One of the most important steps towards obtaining a coherent analysis for the parameter estimation is th...

متن کامل

Automated peak picking and peak integration in macromolecular NMR spectra using AUTOPSY.

A new approach for automated peak picking of multidimensional protein NMR spectra with strong overlap is introduced, which makes use of the program AUTOPSY (automated peak picking for NMR spectroscopy). The main elements of this program are a novel function for local noise level calculation, the use of symmetry considerations, and the use of lineshapes extracted from well-separated peaks for re...

متن کامل

PICKY: a novel SVD-based NMR spectra peak picking method

MOTIVATION Picking peaks from experimental NMR spectra is a key unsolved problem for automated NMR protein structure determination. Such a process is a prerequisite for resonance assignment, nuclear overhauser enhancement (NOE) distance restraint assignment, and structure calculation tasks. Manual or semi-automatic peak picking, which is currently the prominent way used in NMR labs, is tedious,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1983